Self - Similarity and Heavy Tails : Structural Modeling of Network

نویسندگان

  • Walter Willinger
  • Vern Paxson
چکیده

High-resolution traac measurements from modern communications networks provide unique opportunities for developing and validating mathematical models for aggregate traac. To exploit these opportunities, we emphasize the need for structural models that take into account spe-ciic physical features of the underlying communication network structure. This approach is in sharp contrast to the traditional black box modeling methodology from time series analysis that ignores, in general, speciic physical structures. We demonstrate, in particular, how the proposed structural modeling approach provides a direct link between the observed self-similarity characteristic of measured aggregate network traac, and the strong empirical evidence in favor of heavy-tailed, innnite variance phenomena at the level of individual network connections.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CS224W: Social and Information Network Analysis

In this project, we plan to explore the property of self-similarity exhibited by real world networks, and the use of Kronecker graphs to model and analyze such networks. It has been observed that self-similarity is an emergent property of many real world networks such as WWW, e-mail and biological networks. These networks show properties such as heavy tails for the inand out-degree distribution...

متن کامل

Modeling and Analysis of Real World Networks using Kronecker Graphs

It has been observed that self-similarity is an emergent property of many real world networks such as WWW, e-mail and biological networks. These networks show properties such as heavy tails for the inand out-degree distribution, heavy tails for the eigenvalues and eigenvectors, small diameters, and densification and shrinking diameters over time. Recently, Kronecker Graphs have been shown to el...

متن کامل

Fractals or I.I.D.: Evidence of Long-Range Dependence and Heavy Tailedness from Modeling German Equity Market Returns

Several studies find that the return volatility of stocks tends to exhibit long-range dependence, heavy tails, and clustering. Because stochastic processes with self-similarity possess long-range dependence and heavy tails, Rachev and Mittnik (2000) suggest employing self-similar processes to capture these characteristics in return volatility modeling. In this paper, we find using high-frequenc...

متن کامل

Heavy-tailed Probability Distributions in the World Wide Web

The explosion of the World Wide Web as a medium for information dissemination has made it important to understand its characteristics, in particular the distribution of its le sizes. This paper presents evidence that a number of le size distributions in the Web exhibit heavy tails, including les requested by users, les transmitted through the network, transmission durations of les, and les stor...

متن کامل

Heavy - Tailed Probability

The explosion of the World Wide Web as a medium for information dissemination has made it important to understand its characteristics, in particular the distribution of its le sizes. This paper presents evidence that a number of le size distributions in the Web exhibit heavy tails, including les requested by users, les transmitted through the network, transmission durations of les, and les stor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007